home *** CD-ROM | disk | FTP | other *** search
/ Gekkan Dennou Club 147 / Gekkan Dennou Club - 2000.8 Vol. 147 (Japan).7z / Gekkan Dennou Club - 2000.8 Vol. 147 (Japan) (Track 1).bin / docs / complex / complex4.doc < prev    next >
Encoding:
Text File  |  2000-07-11  |  6.8 KB  |  265 lines
  1. ────────────────────────────────────
  2.  
  3.     第４章　ジュリア集合
  4.  
  5. ────────────────────────────────────
  6.  
  7. ● Newton 法
  8.  
  9. 　ジュリア集合の説明の前に、Newton 法について書いておきます。
  10.  
  11. 　Newton 法というのは、連続で微分可能な関数 f(x) について、f(x)=0 という
  12.  
  13. 代数方程式の解を数値計算で求めるときに使われるアルゴリズムの 1 つです。
  14.  
  15. 　実数の範囲で考えると、f(x)=0 の解は y=f(x) のグラフと X 軸の交点の X
  16.  
  17. 座標です。y=f(x) のグラフを描き、(x0,f(x0)) という座標で接線を引くと、点
  18.  
  19. (x0-f(x0)/f'(x0),0) で接線と X 軸が交わります（ここで f'(x) は f(x) の導
  20.  
  21. 関数（1 回微分した関数）です）。(x0,0) よりも (x0-f(x0)/f'(x0),0) のほう
  22.  
  23. が解（グラフと X 軸の交点）に近くなる場合が多いので、
  24.  
  25.     x(n+1) = x(n) - f(x(n))/f'(x(n))
  26.  
  27. という漸化式を繰り返すことで f(x)=0 の解を近似することができるというわけ
  28.  
  29. です。これが Newton 法です。
  30.  
  31. 　Newton 法は漸化式を使っているので、初期値が必要です。初期値の選びかた
  32.  
  33. によって、解に十分近づけるまでに漸化式を繰り返さなければならない回数が変
  34.  
  35. わってきます。
  36.  
  37. 　Newton 法では解を求めることができない場合があります。それは、漸化式を
  38.  
  39. 計算できなくなる場合と、漸化式を何度繰り返しても解に収束しない場合です。
  40.  
  41.  
  42.  
  43. ● Newton 法の漸化式を計算できなくなる場合とは
  44.  
  45. 　f'(x(n)) が 0 になってしまうと、Newton 法の漸化式を計算することができ
  46.  
  47. なくなります。例えば、
  48.  
  49.     f(x) = x^2-1
  50.  
  51. のとき、f'(0)=0 なので、初期値として 0 を使うことはできません。この場合
  52.  
  53. は 0 以外の初期値から始めれば必ず解に収束します。正の初期値ならば +1 に、
  54.  
  55. 負の初期値ならば -1 が求まります。
  56.  
  57.  
  58.  
  59. ● Newton 法の漸化式を何度繰り返しても解に収束しない場合とは
  60.  
  61. 　稀に、x(n+m)=x(n) となって Newton 法の漸化式の軌道がループに陥ってしま
  62.  
  63. い、漸化式をいくら繰り返しても解に収束しない場合があります。例えば、
  64.  
  65.     f(x) = x^3-x
  66.  
  67. の場合について考えます。このとき
  68.  
  69.     f'(x) = 3*x^2-1
  70.  
  71. なので、Newton 法の漸化式は
  72.  
  73.     x(n+1) = x(n) - {x(n)^3-x(n)} / (3*x(n)^2-1)
  74.            = x(n) * {1 - (x(n)^2 - 1) / (3*x(n)^2-1)}
  75.  
  76. です。初期値を
  77.  
  78.     x(0) = 1/√5
  79.  
  80. とすると、
  81.  
  82.     x(1) = 1/√5 * {1 - (1/5 - 1) / (3/5-1)}
  83.          = 1/√5 * {1 - (4/5) / (2/5)}
  84.          = 1/√5 * {1 - 2}
  85.          = -1/√5
  86.  
  87. となります。これをもう 1 度漸化式に代入すると、
  88.  
  89.     x(2) = -1/√5 * {1 - (1/5 - 1) / (3/5-1)}
  90.          = -1/√5 * {1 - (4/5) / (2/5)}
  91.          = -1/√5 * {1 - 2}
  92.          = 1/√5
  93.          = x(0)
  94.  
  95. となってしまいます。これでは漸化式を何度繰り返しても 1/√5 と -1/√5 を
  96.  
  97. いったりきたりするだけで解に収束しません。
  98.  
  99. 　漸化式の軌道が解に収束せず、ループに陥ってしまった場合は、解を求めるこ
  100.  
  101. とができません。ループもせず、ほとんどランダムに見えるような軌道になる場
  102.  
  103. 合もあるようです。本来はループに陥るはずの初期値を与えても、演算の誤差で
  104.  
  105. ループから外れる場合があります。
  106.  
  107.  
  108.  
  109. ● Newton 法を複素数の範囲で使う
  110.  
  111. 　最初の y=f(x) のグラフによる説明では Newton 法は実数の範囲で使うものの
  112.  
  113. ように思われますが、実際には Newton 法は複素数の範囲でも適用することがで
  114.  
  115. きます。複素数の解が存在する場合は、複素数の初期値を与えることで複素数の
  116.  
  117. 解を求めることができます。
  118.  
  119. 　例えば、
  120.  
  121.     f(x) = x^2+1
  122.  
  123. のときは実数の解が存在しないので実数の初期値を与えても解に到達できません
  124.  
  125. が、虚数部が 0 でない複素数の初期値を与えれば、±i のどちらかの解に到達
  126.  
  127. することができます。
  128.  
  129. 　f(x) の各項の係数が複素数になっていても構いません。
  130.  
  131.  
  132.  
  133. ●ジュリア集合
  134.  
  135. 　「代数方程式の解を Newton 法を使って複素数の範囲で求めるとき、解を求め
  136.  
  137. ることができない初期値の集合」をジュリア集合と呼びます。解を求めることが
  138.  
  139. できない場合というのは、前述のように、途中で f'(x(n))=0 となって Newton
  140.  
  141. 法の漸化式を計算できなくなるか、漸化式を何度繰り返しても解に収束しない場
  142.  
  143. 合です。
  144.  
  145.  
  146. ◎ f(x)=x^3-1 のジュリア集合    TYPE=EDE:*:kt p PIC\JULIA3_0.PIC;PIC\JULIA3_0.DOC
  147.  
  148.  
  149. 　上の例では、白っぽくなっているところがジュリア集合に近いところです。こ
  150.  
  151. の関数の場合は実際のジュリア集合の領域に太さがないため、コンピュータの画
  152.  
  153. 面上では真っ黒い点（ジュリア集合の内部と見なされる点）はほとんど現れませ
  154.  
  155. ん。
  156.  
  157.  
  158.  
  159. ●穴のあいたジュリア集合を探せ
  160.  
  161. 　私はジュリア集合の内部もマンデルブロ集合と同様に真っ黒に塗り潰すことに
  162.  
  163. しているので、ある程度の広さを持ったジュリア集合が現れることを「穴があく」
  164.  
  165. と言っています。その穴をあけるのが結構大変なのです。
  166.  
  167. 　定義からわかるように、ジュリア集合は代数方程式毎に存在する集合です。し
  168.  
  169. かし、代数方程式の係数をでたらめに選んだのでは、そう簡単に穴のあいたジュ
  170.  
  171. リア集合の画像を拝むことはできません。
  172.  
  173. 　そこで、次のようなアプローチを試みます。例えば、原点の場所に穴があくよ
  174.  
  175. うにするには、初期値が 0 のところにジュリア集合が現れるような関数を見つ
  176.  
  177. ければよいわけです。そこで、今までのように初期値を複素平面にマップするの
  178.  
  179. ではなく、関数の定数項を複素平面にマップして、初期値を 0 に固定して
  180.  
  181. Newton 法の漸化式を適用します。ジュリア集合は代数方程式毎に存在するもの
  182.  
  183. ですが、定数項の異なる代数方程式の初期値が 0 の場所のジュリア集合のテス
  184.  
  185. トの結果を複素平面に描いてしまうわけです。
  186.  
  187. 　例えば、f(x)=x^3-x+c という関数について初期値 0 でジュリア集合の
  188.  
  189. Newton 法を実行すると、次のような画像が得られます。
  190.  
  191.  
  192. ◎ f(x)=x^3-x+c を初期値 0 で定数項について描く    TYPE=EDE:*:kt p PIC\JULIA3C0.PIC;PIC\JULIA3C0.DOC
  193.  
  194.  
  195. よく見ると、画面の左右に黒い穴があいているところがあります。ちょうど 3
  196.  
  197. のところに穴があいているので、それを定数項に代入して、f(x)=x^3-x+3 とい
  198.  
  199. う関数のジュリア集合を表示してみます。
  200.  
  201.  
  202. ◎ f(x)=x^3-x+3 のジュリア集合    TYPE=EDE:*:kt p PIC\JULIA3_1.PIC;PIC\JULIA3_1.DOC
  203.  
  204.  
  205. 見事に穴があきましたね。原点のところを拡大してみると、こんな感じになって
  206.  
  207. います。
  208.  
  209.  
  210. ◎ f(x)=x^3-x+3 のジュリア集合（拡大）    TYPE=EDE:*:kt p PIC\JULIA3_2.PIC;PIC\JULIA3_2.DOC
  211.  
  212.  
  213.  
  214. ●意外なものが
  215.  
  216. 　f(x)=x^3-x+c のジュリア集合を初期値 0 で定数項について描いたときに見た
  217.  
  218. 左右の黒い穴ですが、そこを拡大してみるとこのような画像が得られます。
  219.  
  220.  
  221. ◎ f(x)=x^3-x+c の定数項（拡大）    TYPE=EDE:*:kt p PIC\JULIA3C1.PIC;PIC\JULIA3C1.DOC
  222.  
  223.  
  224. これはマンデルブロ集合にそっくりです。ジュリア集合を出現させる関数の定数
  225.  
  226. 項の集合の中には、どういうわけかマンデルブロ集合が現れることがあるのです。
  227.  
  228. 関係なさそうに見えるマンデルブロ集合とジュリア集合にいったいどういう関係
  229.  
  230. があるのか、不思議ですね。
  231.  
  232.  
  233.  
  234. ● 3 次方程式のジュリア集合を表示するプログラムのソースリスト
  235.  
  236. 　このプログラムは C で書いてあります。
  237.  
  238. ◎ julia3.c 3次方程式のジュリア集合のプログラム    TYPE=DOC:julia3.c
  239. ◎ julia3c.c 3次方程式のジュリア集合を定数項について表示するプログラム    TYPE=DOC:julia3c.c
  240.  
  241.  
  242.  
  243. ● 3 次方程式のジュリア集合を表示してみる
  244.  
  245. 　ここでは、実際にプログラムを実行して 3 次方程式のジュリア集合を表示ま
  246.  
  247. たは定数項について表示することができます。間違ったパラメータを指定すると
  248.  
  249. 正常に動作しなかったり終了するまでに非常に時間がかかったりするので注意し
  250.  
  251. て下さい。
  252.  
  253. 　なお、このプログラムは、1 ラスタ表示する毎にキー入力をチェックして、何
  254.  
  255. かキーが押されていたらそのラスタで終了するようになっています。
  256.  
  257.  
  258. ◎ 3 次方程式のジュリア集合を表示してみる    TYPE=CLI:JULIA3.BAT
  259. ◎ 3 次方程式のジュリア集合を定数項について表示してみる    TYPE=CLI:JULIA3C.BAT
  260.  
  261.  
  262.  
  263. （ＥＯＦ）
  264.  
  265.